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Abstract. The Paulsen Problem in Hilbert space frame theory has 
proved to be one of the most intractable problems in the field. We 
will help explain why by showing that this problem is equivalent to a 
fundamental, deep problem in operator theory. This answers a question 
posed by Bodmann and Casazza. We will also give generalizations of 
these problems and we will spell out exactly the complementary versions 
of the problem. 



1. Introduction 

The Paulsen Problem has proved to be one of the most intractable prob- 
lems in frame theory (See Section [2] for definitions): 

Problem 1.1 (Paulsen Problem). Find the function h(e, M, N) so that 
for any e-nearly equal norm, e-nearly Parseval frame {fi}fL l for a M- 
dimensional Hilbert space Hm, there is an equal norm Parseval frame {gi}f£i 
for Hm satisfying: 

N 

^Tll/* -Sill 2 <h(e,M,N). 

i=l 

A fundamental question here is whether the function h(e, M, N) actually 
depends upon N. We have no examples showing this at this time, although 
it is known that this function must depend upon M. For all examples we 
know at this time, we have 

f(e,M,N) < 16eM. 

For a dozen years no progress at all was made on the Paulsen Problem. 
Recently, some progress has been made on the problem. First, Bodmann and 
Casazza [7] used differential equations to give an estimate for the function 
h(e, M, N). This paper leaves open the case where M,N are not relatively 
prime. Using gradient descent of the frame potential, Casazza, Fickus and 
Mixon [9j gave a completely different solution for the Paulsen problem which 
works in the case where M, N are relatively prime. The estimates in these 
two papers seem to be quite far from optimal since it is on the order of 
M 2 N 9 e and best evidence indicates the answer should be of the form cMe 
or at worst cNe. 



The authors were supported by NSF DMS 1008183, DTRA/NSF 1042701, AFOSR 
F1ATA00183G003. 

1 



2 



J. CAHILL AND P.G. CASAZZA 



We will show why the Paulsen Problem has proved to so intractable by 
showing that it is equivalent to a fundamental, deep problem in operator 
theory. The fact that there must be a connection between these two prob- 
lems was first observed in [7j. In effect, we are answering a problem left 
open in that paper. 

Problem 1.2 (Projection Problem). LetHjsr be an N -dimensional Hilbert 
space with orthonormal basis {e{\f =l . Find the function g(e, M, N) satisfying 
the following. If P is a projection of rank M on%N satisfying 

M o M 

(l-e)—< \\P ei f < (1 + e) — , for all i = 1, 2, . . . , N, 

then there is a projection Q with \\Qei\\ 2 = for all i = 1, 2, . . . , N satisfy- 
ing 

N 

J2\\Pei-Qei\\ 2 <g(e,M,N). 
i=l 

In |7J, it is shown that the Hubert-Schmidt distance between an e-nearly 
constant diagonal projection and its closest constant diagonal projection is 
less than or equal to 2f(e,M,N). Here, we will show the full equivalence 
(up to a factor of 4) of f(e,M,N) and g(e,M,N). Analyzing the diagonal 
properties of projections has a long history. Kadison |23}I24| gave a complete 
characterization of the diagonals of projections for bothe the finite and infi- 
nite dimensional case. Analogous results on projections in type II\ factors 
was given by Argerami and Massey pQ. For the more general problem of 
characterizing the diagonals of the unitary orbit of a self-adjoint operator, 
there is much more literature. This is equivalent in frame theory to charac- 
terizing the sequences which occur as the norms of a frame with a specified 
frame operator. We refer the reader to [21 O [H O [13 HH [TOl HH1 (2H [251 
[26| [271 EH] for a review of the work in this direction. 

We will also consider the Naimark complement of nearly equal norm Par- 
seval frames. We will show that the Paulsen function for a Parseval frame 
and its Naimark complement have a natural relationship. As a consequence 
of this, we will see that the Paulsen Problem only has to be solved for frames 
with a small number of elements relative to the dimension of the space. In 
particular, we only have to deal with the case of N < 2M. 

This paper is organized as follows. In Section 2 we give the requisite back- 
ground needed from frame theory. In Section 3 we will prove a sequence of 
results which give an exact relationship between nearly equal norm Parseval 
frames for Hm and the distance between orthogonal projections P, Q on Hn 
of rank M. As a tool here, we will relate our quantities to the principal an- 
gles between subspaces of a Hilbert space and the chordal distance between 
subspaces of a Hilbert space. In Section 4 we give an exact calculation 
relating the Paulsen Problem function and the function in the Projection 
Problem. Section 5 contains generalizations of both problems and in Section 
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6 we will relate the Paulsen Problem functions for a frame and its Naimark 
complement. 

2. Frame Theory 

In this section we will give a brief introduction to frame theory containing 
the results used in the paper. For the basics on frame theory see |15j . 

Definition 2.1. A family of vectors {fi}f = i in an M -dimensional Hilbert 
space Hm is a frame if there are constants 0<A<B<ooso that for all 
f £Hm we have 

M 

A\\f\\ 2 <J2\(fJi)\ 2 <B\\f\\ 2 - 
i=i 

If A = B, this is a tight frame and if A = B = 1, it is a Parseval frame. If 
there is a constant c so that ||/j|| = c, for all i = 1,2, ... ,N it is an equal 
norm frame and if c = 1, it is a unit norm frame. 

If {fi\f = i is a frame for Hm, the analysis operator of the frame is the 
operator T : Hm — > given by 

N 

T(f) = Y J (fJi)^ 

i=X 

where {ei}f =l is the natural orthonormal basis of £2(N). The synthesis 
operator is T* and satisfies 

N 




The frame operator is the positive, self-adjoint invertible operator S = T*T 
on %m and satisfies 

N 

S(f) =:T*T{f) = Y J {fJi)fi- 

A direct calculation shows that the frame {S~ 1 ^ 2 fi\f = \ is a Parseval frame 
called the canonical Parseval frame for the frame. Also, {fi\f = i is a Parseval 
frame if and only if S = I. We say that two frames {/i}igi, {gi}iei for H 
are isomorphic if there is an invertible operator L on % satisfying Lfi = g^, 
for all i 6 J. It is known [11] that two frames are isomorphic if and only if 
their analysis operators have the same image, and two Parseval frames are 
isomorphic if and only if the isomorphism is a unitary operator. If {fi}f = i 
is a frame with frame operator S having eigenvalues {A^}*;^, then 

N M 

»=i j=i 
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So if {fi}jLi is an equal norm Parseval frame then 

N 

2 1 vV, .,„ M 



1=1 

We will need a distance function for frames and projections. 

Definition 2.2. If J 7 = {/t}£Li a^d 5 = {<?i}^=i are frames for %m, we 
define the distance between them by 

N 

d(J r ,g) = ^2\\f i -9i\\ 2 . 

i=l 

If P,Q are projections on ^(N), we define 

N 

d(P,Q) = ^2\\Pe l -Qe l \\ 2 , 
i=i 

where {ei}f =1 is the natural orthonormal basis for ^(-^O- 

For the Paulsen Problem, we define: 

Definition 2.3. A frame {fi}f = i with frame operator S is e-nearly Parseval 
if 

(l-e)I<S< (l + e)J. 
The frame is e-nearly equal norm if 

{l-e)^<\\f£<{l + e)-. 

A reduction of the Paulsen problem to the Parseval case is done in [TJ. 

Proposition 2.4. If J- = {fi\f = i is an e-nearly Parseval frame for T~Lm 
then the Parseval frame Q = {S~ 1 ^ 2 fi}f =1 satisfies 

Me 2 



d{F, Q) < M(2 - e - 2y/l^l) < 

It is also nearly equal norm with the bounds: 

(l-e) 2 M 1/2 2 + M 

1 + e N ~ 11 M ~ 1-e N' 

It is known [6j fT2l [22] that the canonical Parseval frame is the closest 
Parseval frame (with the distance function above) to a given frame. It is 
also known that this constant is best possible in general. So we are not giving 
up anything by working with a simpler variation of the Paulsen Problem. 

Problem 2.5 (Parseval Paulsen Problem). Find the function f(e,M,N) so 
that whenever is an e-nearly equal norm Parseval frame, then there 

is an equal norm Parseval frame Q so that 

d(T,G) < f(e,M,N). 
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Finally, we recall a fundamental result in frame theory - the classification 
theorem for Parseval frames [151 HH] - which will be used extensively here. 

Theorem 2.6. A family {fi}fLx ^ s a Parseval frame for Hm if and only if 
the analysis operator T for the frame is a co-isometry satisfying: 

Tf\ = P ei , for alii = 1,2,..., N., 

where {ei}f =1 is the natural orthonormal basis of 1%{N) and P is the orthog- 
onal projection o/^2(A0 onto T(Hm)- 

3. Preliminary Results 

Let us first outline the proof of the equivalence of the Paulsen Problem 
and the Projection Problem. This will explain the results we develop in this 
section. 

First we will assume that the Parseval Paulsen Problem function /(e, M, N) 
is given and let P be a rank M projection on £2^) with e-nearly constant 
diagonal. We need to find a constant diagonal projection whose distance to 
P is on the order of f{e,M,N^j. To do this, we consider J~ — {Pei\^ = ^ a 
nearly equal norm Parseval frame for Hm- It follows that there is a equal 
norm Parseval frame Q = {gi\iLi for Hm with 

d{F,G)<f{e,M,N). 

Letting T\ be the analysis operator for Q, we have the existence of a projec- 
tion Q on (-2(N) so that 

T\gi = Qei, for all i = 1, 2, . . . , N. 

So it is the problem of finding d(P, Q) we will address in this section. 

Conversely, if we assume the Projection Problem function g(e, M, N) is 
given, we choose a nearly equal norm Parseval frame J- = {fi]f = i with 
analysis operator T : Hm ~ * £-2(N) a co-isometry and satisfying 

Tfi = P ei , for alH = 1, 2, . . . ,N. 

We need to find the closest equal norm Parseval frame to T . By our as- 
sumption, P is a projection with nearly constant diagonal. By the Projection 
Problem, there is a projection Q on l2(N) with d(P,Q) < g(e, M, N). It 
follows that {Qei\f =l is a equal norm Parseval frame. We will be done if we 
can find an equal norm Parseval frame Q = {gi}f = i for Hm with analysis 
operator T\ satisfying: 

(1) T l9l = Qe t , and d{F, Q) » g(e, M, N). 

So it is the problem of finding Q we address in this section. This problem 
is made more difficult by the fact that there are many frames G satisfying 
Equation [T] and most of them are not close to J- . In particular, if Q = 
{gi}f = i satisfies Equation [TJ and U is any unitary operator on 1~Lm, then 
U{Q) = {Ugi}f =1 also satisfies EquationCD To address this problem, we will 
introduce the chordal distance between subspaces of a Hilbert space and give 
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a computation of this distance in terms of our distance function. Using this, 
we will be able to construct the required frame Q. 

We need a result from [7] and for completeness include its proof. 

Theorem 3.1. Let T = {fiji^i, Q = {gi}i^i be Parseval frames for T~L with 
analysis operators T\ , T<i respectively. If 

d(T,g) = Y,\\h-9 t \\ 2 <e, 

iei 

then 

d{T x (F),T 2 (Q)) = W T ifi ~ T 29if < 4e. 
iei 

Proof. Note that for all j G /, 

Txfj = ^2(fj,fi)ei, and T 2 gj = ^{9j,9i)ei. 
iei iei 

Hence, 

\\Txfj-T2gjf = Y,\(fj,^)-(9„gi)\ 2 
iei 



= ^2\(fjJi-9i) + (fj-gj,gi)\ 2 

iei 

< 2^|(/ i ,/ i - 5i )| 2 + 2^| (/,• - gj , gi 



iei iei 

Summing over j and using the fact that our frames J- and Q are Parseval 
gives 

^pi/j-Trf < 2^^|(/ J -,/ i - 5i )| 2 + 2^^|(/,-^5i)| 2 

jei jei iei jei iei 

iei jei jei 

= 2^U-9 l \\ 2 + 2^2\\fj-9j\\ 2 

iei jei 

= 4£ II/; -Sill 2 - 

jei 

□ 

As we noted above, d(Ti(J r ),T2(Q)) need not be bounded by d(F,G) in 
general. We now show that there is at least one choice of Q which gives 
the correct bound. For this, we need to introduce principle angles and the 
chordal distance between subspaces of a Hilbert space. For notation, if T~L is 
a Hilbert space, denote the unit sphere by Spu. 
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Definition 3.2. Given M -dimensional subspaces Wx, W 2 of a Hilbert space, 
define the M-tuple (a\, a 2 , . . . , ctm) cls follows: 

a\ = max{(f,g) : f G Sp Wl , 9 G Spw^} = {fx,9i}- 
For2<i<M, 

o-j = max{(f,g) : \\f\\ = \\g\\ = 1, (/_,-,/) = = for 1 < j < i - 1}, 

where 

The M-tuple (6x, 02, ■ ■ ■ ,6m) with #3 = cos -1 (<Tj) is called the principle 
angles between Wi, W2. The chordal distance between Wi, is given by 

M 

4 = 1 

So by the definition, there exists orthonormal bases {a,j}jL^ {bj}jL± for 
Wx , W 2 respectively satisfying 

\\a,j - bj\\ = 2sin , for all j = 1, 2, . . . , M. 

It follows that for < 6 < § , 

sin 2 6> < 4sm 2 f Q = ||aj - fyf < Asin 2 9, for all j = 1,2, . . . , M. 

Hence, 

M 

(2) d 2 (^!, W 2 ) < Y, IK ~ b if < 44(Wx,W 2 ). 

3=1 

We also need the following result [16]. 

Lemma 3.3. IfTijy is an N -dimensional Hilbert space and P, Q are rank M 
orthogonal projections onto subspaces Wx,W 2 respectively, then the chordal 
distance d c (Wx, W%) between the subspaces satisfies 

d 2 c (Wx,W 2 ) = M -Tr PQ. 

Next we give the precise connection between chordal distance for sub- 
spaces and the distance between the projections onto these subspaces. This 
result can be found in [16] in the language of Hilbert-Schmidt norms. We 
give our own proof for the sake of completeness. 

Proposition 3.4. LetHtq be an N -dimensional Hilbert space with orthonor- 
mal basis {ei}f =l . Let P,Q be the orthogonal projections of Hn onto M- 
dimensional subspaces Wx,W 2 respectively. Then the chordal distance be- 
tween Wx , W 2 satisfies 

1 - 

dl(Wx,W 2 ) = -Y J \\Pe l -Qe i \\ 2 . 

i=l 
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In particular, there are orthonormal bases {gi}f£i for W\ and {/ij}*^ for 
W2 satisfying 



^ N M N 

- ^ \\Pei ~ Qe t \\ 2 < \\9i ~ hi\\ 2 < 2^ \\P ei - Qe { f . 



i=l i=l i=l 

Proof. We compute: 

N N 



Y2\\ Pe i - Q e i\\ 2 = ^(-Pei - Qej,Pej - Qej 

i=l 

N N 



1=1 i=l 

N N N 



i=l i=l i=l 

N 

= 2M -2j2(PQei,ei) 

i=l 

= 2M- 2Tr PQ 

= 2M -2[M - d 2 c (Wi,W 2 )] 

= 2d 2 c (W 1 ,W 2 ). 

This combined with Equation [2] completes the proof. □ 

Now we are ready to answer the second problem we need to address in 
this section. 

Theorem 3.5. Let P,Q be projections of rank M on H.n and let {ei}f =l 
be the natural orthonormal basis of %n- Further assume that there is a 
Parseval frame {fi}f = i for %m with analysis operator T satisfying Tfi = 
Pd, for alii = 1,2,... ,N. If 

M 

Y\\ Pe i ~Q e i\\ 2 < e > 
i=l 

then there is a Parseval frame {gi}f = i for liu with analysis operator T\ 
satisfying 

T\gi = Qei, for all i = 1,2, ... ,N, 

and 

N 



Y\\f i -g i \\ 2 <2e. 



i=l 

Moreover, if {Qei}f =l is equal norm, then {gi}f =l may be chosen to be equal 
norm. 

Proof. By Proposition 13.41 there are orthonormal bases {aj}*£ 1 and {bj}jf =1 
for W\ , W2 respectively satisfying 

M 

^2\\a j -b j \\ 2 <2e. 

3=1 
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Let A, B be the N x M matrices whose j th columns are a,-, bj respectively. 



313 

Let ciij , bij be the (i, j) entry of A, B respectively. Finally, let {f i }f =i , {<?j 
be the i th rows of ^4, B respectively. Then we have 

TV TV M 

^Wfl - 9'iW 2 = E E hi J 2 

i=l i=l j=l 

M N 

= E E i a ^ — ^ i 

j=l i=l 

M 

= Eik -m 2 

8=1 

< 2e. 

Since the columns of A form an orthonormal basis for Wi, we know that 
{/j}i=i i s a Parseval frame which is isomorphic to {/j}£Li- Thus there is 
a unitary operator U : %m — > %m with U f[ = fi. Now let {gi}f = i = 
{Ug' t }l v Then 

TV TV TV 

En/*- ^n 2 = E ii^(/<) - ^:)ii 2 = E 11/i - ftii 2 < 26. 

i=l i=l i=l 

Finally, if T\ is the analysis operator for the Parseval frame {gi}f = n then T\ 
is a co-isometry and since {T\(gi)}f =l = {Qei}^L x , for all i = 1,2,..., JV, if 
Qei is equal norm, so is T\{gi) and hence so is {gi\f = \- □ 

4. The Equivalence of our Problems 

Now we can show that the Paulsen Problem and the Projection Prob- 
lem are equivalent in the sense that their functions f(e,M,N), g(e, M, N), 
respectively, are equal up to a factor of two. 

Theorem 4.1. If g(e,M,N) is the function for the Paulsen Problem and 
/(e, M, N) is the function for the Projection Problem, then 

f(e, M, N) < 4g(e, M, N) < 8f(e, M, N). 

Proof. First, assume that Problem 11.21 holds with function f(e,M,N). Let 
{fi}f=i De a Parseval frame for Hm satisfying 

(l-e)^<Uf<(l + e)-. 

Let T be the analysis operator of and let P be the projection oIT-Ln 

onto range T. So, T/j = Pej, for all i = 1,2, . . . , N. By our assumption 
that that Problem 11.21 holds, there is a projection Q on Hn with constant 
diagonal so that 

TV 



Y,\\Pei-Qei\\ 2 <f(e,M,N). 
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By Theorem 13.51 there is a a Parseval frame {gi}fL 1 for %m with analysis 
operator T\ so that T\gi = Qa and 

N 

J2U-9if<2f{e,M,N). 

i=l 

Since T\ is a co-isometry and {T\gi}fL 1 is equal norm, it follows that {gi}fL 1 
is an equal norm Parseval frame satisfying the Paulsen problem. 

Conversely, assume the Parseval Paulsen problem has a positive solution 
with function g(e, M, N). Let P be an orthogonal projection oxiT-L^ satis- 
fying 

(1 _ £) M, ||Fejf£(1 + £) M 

Then {Pe{}fL 1 is a Parseval frame for T-Lm and by the Parseval Paulsen 
problem, there is an equal norm Parseval frame {gi}fLi so that 

N 



^ll/ 4 -^l| 2 <g(e,M,N). 



Let T\ be the analysis operator of {g{\f = i- Letting Q be the projection 
onto the range of Tj, we have that Qei = T\gi, for all i = 1, 2, . . . , N. By 
Theorem 13.11 we have that 



N N 

\\Pei - T l9i \\ 2 = \\P*i ~ QaW 2 < %(e, M,N). 
i=i i=i 

Since T\ is a co-isometry and {gi}f = i is equal norm, it follows that Q is a 
constant diagonal projection. □ 

5. Generalizations of the Paulsen Problem 

In this section we will look at some recent generalizations of the Paulsen 
Problem. 

Definition 5.1. We say a sequence of numbers {ai)f =1 is a Parseval ad- 
missible sequence for T-Lm if there is a Parseval frame {fi}fL i for T~Lm 
satisfying \\fi\\ 2 = a 2 , for all i = 1,2, . . . , N . 

The following classification of Parseval admissible sequences can be found 
in HE. 



Theorem 5.2. A sequence of numbers {ai}^L l is a Parseval admissible 
sequence for %m if an d on ly if both of the following hold: 
l-Zlia 2 = M. 

(2) di < 1, for every i = 1, 2, . . . , N. 

Now we give a generalization of the Paulsen Problem. 
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Problem 5.3 (Generalized Paulsen Problem). Let {ai}fL 1 be a Parseval 
admissible sequence for Hm ■ If {fi}f=\ ^ a Parseval frame for Hm satisfy- 
ing 

(l-e)a 2 <\\f l \\ 2 <(l + e)a 2 , 

find the closest Parseval frame {5^}^ satisfying: \\gi\\ = a{, for all i = 
1,2,. ..,N. 

The work in this paper can be re-done to show that the Generalized 
Paulsen Problem is equivalent to a Generalized Projection Problem. 

Problem 5.4 (Generalized Projection Problem). If P is a rank M orthog- 
onal projection on(.2{N), {ai}f =l satisfies Theorem \5.S\ and 

(l-e)a 2 < ||P ei || 2 < (l + e)a 2 , 

find the closest projection Q to P satisfying ||Qej|| = aj, for alii = 1,2, ... ,N. 

We end with a further generalization of the Paulsen Problem to frame 
operators. 

Definition 5.5. If S is a positive, self-adjoint invertible operator on Hm, 
we say that a sequence of numbers {ai}fL l is an S'-admissible sequence 

if there exists a frame {fi}f = i for Hm having S as its frame operator and 
so that \\fi\\ 2 = a 2 , for all i = 1, 2, . . . , N. 

The classification of (S-admissible sequences goes back to Horn and John- 
son [20] . The simplest proof of this result is due Casazza and Leon [H] . 

Theorem 5.6. Let S be a positive self-adjoint operator on a N -dimensional 
Hilbert space H^. Let \\ > A2 > • • • A^v > be the eigenvalues of S. Fix 
M > N and real numbers a\ > a<i > • • • > au > 0. The following are 
equivalent: 

(1) There is a frame {<Pj}jLi for Hn with frame operator S and \\<fj\\ = 
a,j, for all j = 1, 2, . . . , M. 

(2) For every 1 < k < N, 

k k M N 

(3) a ? ^ Yl A *' and a i = Xi - 

i=l 8=1 i=l i=l 

Our final generalization of the Paulsen Problem is: 

Problem 5.7. If S is a positive, self-adjoint invertible operator on Hm, 
{ a i}iLi * s an S-admissible sequence, and {fi}f = i is a frame with frame op- 
erator S and satisfying 

(l-e)ai < Wfif < (l + e)oi, 
then find the closest frame {gi}fLi so that \\gi\\ 2 = a^, for all i = 1, 2, . . . , N. 
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6. The Paulsen Problem and Naimark Complements 

In this section we will use Naimark complements to show that we only 
need to solve the Paulsen problem for N < 2M. If {fi}f = i is a Parseval 
frame for %m with analysis operator T which is a co-isometry and satisfies 

Tfi = P ei , for alH = 1, 2, . . . , N, 

where {ei}^ =1 is the natural orthonormal basis for £2(N) and P is the orthog- 
onal projection of ^(-W) onto T(Hm), the Naimark complement of {fi}f£± 
is the Parseval frame {(J — P)ei}f =l for Hn-m- Now we will compare the 
Paulsen function for a Parseval frame to the Paulsen function for its Naimark 
complement. 

Theorem 6.1. If g(e, M, N) is the Paulsen constant then 
g(e,M,N) <%g{ej-¥-^ t N - M,N). 

Proof. Assume that T = {fi]f = i is a e-nearly equal norm Parseval frame 
for %n with analysis operator T which is a co-isometry. Then there is a 
projection P on -^(AQ so that Pet = Tfi, for all i = 1,2,..., iV. It follows 
that {(I- P)ei}fL l is a Parseval frame and 

||(/-P)ei|| 2 = 1-H-Peill 2 

< 1-(1- £ ' M 



Similarly, 



N 
[ 

N-~M J V~ N I 



Choose a Parseval frame {gi}f = i for Hn-m with analysis operator T\ satis- 
fying T\gi = (I — P)e$. Since T\ is a co-isometry, it follows that Q = {gil^ 
is a e N ^f M -nearly equal norm Parseval frame. Hence, there is an equal norm 
Parseval frame H = {hi]f =l for Hjs?-m with 

d(G,n)<g(ej^-^,N-M,N), 

where g is the Paulsen function for TV vectors in T-Lj^-m- Let T2 be the 
analysis operator for %. Applying Theorem 13 .1\ we have that 

d{T x {g),T 2 {U)) < 4g( ej ^,N - M, N). 
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Let I — Q be the orthogonal projection onto T2^H). Now we check 

N 

d{{Pei}t x> {Qei}tx) = EH Pe *-^H 2 

i=i 

N 

= '£\\(I-P)e i -(I-Q)e i f 
i=i 

= d(T x {g),T 2 {U)) 
. M 

< 4g(e— —,N-M,N). 

By Theorem l3,51 we can choose a equal norm Parseval frame K, = {ki}f =l for 
%N-M with analysis operator T3 satisfying T^ki = Qa, for alH = 1, 2, . . . , N 
and 

d(^ ) /c)< 8& ( e _^_ > jv_M,JV). 

□ 

Given N > M, then either N <2M or N < 2(N - M). So we have 

Corollary 6.2. To so/we £/ie Paulsen problem, it suffices to solve it for 
Parseval frames {fi}f = i for %m with N < 2M . 
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